package Z.dailyExercise._0224;



public class _剑指Offer54二叉搜索树的第k大节点 {

    /**
     * 二叉搜索数的中序遍历就是顺序从小到大的--要求的是第k大 所以应该右-中左
     * @param root
     * @param k
     * @return
     */
    int index =0;
    int res =0;
    public int kthLargest(TreeNode root, int k) {
        this.index = k;
        dfs(root);
        return res;


    }

    void   dfs(TreeNode node){
        if(node == null){
            return;
        }

        dfs(node.right);
//        if (index == 0){
//            return;
//        }
        index--;
        if (index == 0){
            res = node.val;
            return;
        }

        dfs(node.left);

    }


}
